#include <stdio.h>
int main()
{ int max,min;//max是最大公约数，min是最小公约数
    int x,y,x0,y0;
    int maxinum(int a,int b);
    int mininum(int a,int b);
    int exchange_big(int a,int b);
    int exchange_small(int a,int b);
    printf("输入两个整数");
    scanf("%d",&x0);
    scanf("%d",&y0);
    x = (x0 > y0) ? x0 : y0;
    y = (x0 < y0) ? x0 : y0;
    max=maxinum(x,y);
    min=mininum(x,y);
    printf("最大公约数是：%d",max);
    printf("最小公倍数是：%d",min);
    return 0;
}

int maxinum(int a,int b)
{
  if (b == 0) 
  return a;  // 终止条件
  return maxinum(b, a % b);
}
int mininum(int a,int b)
{ 
  int min,max,m,n;
  max=maxinum(a,b);
  m=a/max;
  n=b/max;
  min=max*m*n;
  return min;
}